Matching Allocation Problems with Endogenous Information Acquisition
نویسندگان
چکیده
The paper introduces the assumption of costly information acquisition to the theory of mechanism design for matching allocation problems. It is shown that the assumption of endogenous information acquisition greatly changes some of the cherished results in that theory: in particular, the first-best might not be implementable. Moreover, it might not even be possible to implement the second-best through trade. In addition, the paper highlights the use of randomness in setting incentives for efficient learning. The trade-offs among simultaneous and sequential learning and among efficient learning and efficient allocations are discussed.
منابع مشابه
Serial dictatorship: The unique optimal allocation rule when information is endogenous
The study of matching problems typically assumes that agents precisely know their preferences over the goods to be assigned. Within applied contexts, this assumption stands out as particularly counterfactual. Parents typically do invest a large amount of time and resources to find the best school for their children; doctors run costly tests to establish the best kidney for a given patient. In t...
متن کاملAllocation problems with partial information
for inspiring me to follow my dreams. iii ACKNOWLEDGEMENTS I would like to thank my advisor Vijay Vazirani, for his constant support and motivation throughout my graduate studies and for being so patient with me. His wisdom and insight were instrumental in the successful completion of this thesis. I was fortunate to work with Prasad Tetali towards the end of my doctoral studies and I benefited ...
متن کاملInformation Acquisition, Noise Trading and Speculation in Double Auction Markets*
This paper analyzes information acquisition in double auction markets and shows that for any finite information cost, if the number of traders and the units a trader is allowed to trade are sufficiently large, then an efficient equilibrium allocation fails to exist. For a large set of parameter values any equilibrium with positive volume of trade has the following properties. Ex ante identicall...
متن کاملCost-sensitive Web-based Information Acquisition for Record Matching
In many record matching problems, the input data is either ambiguous or incomplete, making the record matching task difficult. However, for some domains, evidence for record matching decisions are readily available in large quantities on the Web. These resources may be retrieved by making queries to a search engine, making the Web a valuable resource. On the other hand, Web resources are slow t...
متن کاملA Framework for Hierarchical Cost-sensitive Web Resource Acquisition∗
Many record matching problems involve information that is insufficient or incomplete, and thus solutions that classify which pairs of records are matches often involve acquiring additional information at some cost. For example, web resources impose extra query or download time. As the amount of resources that can be acquired is large, solutions invariably acquire only a subset of the resources ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010